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APPLICATIONS OF p-DEFICIENCY AND p-LARGENESS 

J. O. BUTTON AND A. THILLAISUNDARAM 



Introduction 

O 

CN ■ At the turn of the twentieth century, Wilhani Burnside posed the question: can a finitely 

generated group which is torsion (meaning that every element has finite order) be infinite? Initially 

many thought the answer would be negative. Then in 1964, Golod and Shafarevich [lOj gave such 

\Q • an example. Afterwards other constructions were obtained by Adjan & Novikov |^, Olshanskii 
|27| . Grigorchuk jT2], and Gupta & Sidki [15j, to name a few. Very recently Schlage-Puchta [30] 
gave a remarkably straightforward proof of the existence of such groups by introducing the concept 

Ph ' of p-deficiency, which we review in Section 2. 

\D • Now little work has been done on what we call here the related Burnside problem (see [19] . 

^ . Problem 8.52): do there exist infinite finitely presented torsion groups? Certainly, no conclusive 
d ] answer has been established. 

We contribute to the related Burnside problem by proving that there do not exist infinite finitely 
presented torsion groups with p-deficiency greater than one. This follows from our main result: 
For a group G and a prime p, we say that 

• G is large (as introduced in [29]) if some (without loss of generality normal) subgroup with 
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■<sj- , finite index admits a non-abelian free quotient; 



• G is p-large (as introduced in [21]) if some normal subgroup with index a power of p admits 
a non-abelian free quotient. 

Theorem. For a finitely presented group G with p-deficiency greater than one, G is p-large. 



A corollary of this result is that the finitely generated infinite p-groups constructed by Schlage- 
Puchta are never finitely presented and do not have property (T). 
^ ' Note that our main result runs parallel to the famous Baumslag-Pride Theorem [3j: groups with 

at least two more generators than relators (that is deficiency greater than one) are large. In this 
proof, the authors show that for a group G of deficiency greater than one, when n is sufficiently 
large, G has an index n normal subgroup H that surjects onto F2. As a consequence of the proof 
of this theorem (taking n to be a suitably large power of p) , we have that groups of deficiency 
greater than one are also p-large for all primes p. Naturally, our interest lies in groups of deficiency 
at most one. 

Further to the related Burnside problem, we present here various applications of our main 
result. A significant application is to Coxeter groups where all labels are powers of an odd prime 
p, following up on work by Grigorchuk [13j which considered the case p = 2. 

We then consider presentations with p-deficiency greater than one where the number of relators 
can be finite or infinite. We compare these with Golod-Shafarevich presentations in [10] and show 
that for all primes at least 7, any presentation with p-deficiency greater than one (or even equal to 
one as long as the usual deficiency is not equal to one) is Golod-Shafarevich. Moreover, although 
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this is not true in the case of the three exceptional primes, we show that there exists a finite index 
subgroup which is Golod-Shafarevich. 

In the last section we show that groups having presentations with p-deficiency greater than one 
are non amenable and discuss related results on having infinite quotients that either have property 
(T) or which are amenable. 

This paper is organised as follows. We begin with a small section that consists of some terminol- 
ogy and notation, as well as relevant facts on p-groups. Next, we present our main result. Thirdly 
we give a brief outline on consequences of p-largeness and then the application to Coxeter groups is 
illustrated. The subsequent section combines our concept of p-deficiency with Golod-Shafarevich 
groups. Lastly, we consider amenability and property (T). 

1. Some basics 

Throughout this paper, p denotes a prime number, N denotes the set of natural numbers 
{1, 2, . . .}, and Fp is the field of p elements. A group G is a p-group if every element of G has order 
a pth power. (Note: G can be finite or infinite.) 

For a group G, with X a set of elements in G, (X) denotes the subgroup of G generated by X, 
and {{X)) denotes the normal closure in G of the subset X of G. We denote the free group on a 
set X by F{X) and the free group of rank r by Fj.. For x,y ^ G, we write [x, y] to mean xyx^^y^-^. 

A presentation {X\R) for a group G is a set X, and R a subset of F{X), such that G = '^(^)/((iJ>). 
The elements x ^ X are called generators and r & R are called relators. A group G is 

• finitely generated if there exists some presentation {X\R) of G with \X\ < oo; 

• finitely presented if there exists some presentation {X\R) of G with both |X| and \R\ finite. 

For H a proper subgroup of G, we say that H is subnormal in G if there exists a positive integer 
n and a normal series in G such that 

H = H^< i/„_i <...<H^<Ho = G. 

For a finite p-group P, every finite index subgroup is subnormal. In fact, we can say more: 

Theorem. [18j Suppose that P is a finite p-group. 

a) Every normal subgroup N < P may be included into some central series of P with factors of 
order p. 

b) Every subgroup H < P may be included into some subnormal series of P with factors of order 
p. 

In an infinite group G we have that any subnormal subgroup H of prime power index in G 
contains a subgroup A^ which is of prime power index and normal in G (for instance by considering 
the derived p-series of G). 

We note that if G surjects onto a direct product Cp x . . . x Cp, then G factors through '^/g^g'. 
In addition, we note that in a finite p-group P, ppp' is the Frattini subgroup, $(-P), of P. By 
definition, the Frattini subgroup of an arbitrary group is the intersection of all maximal subgroups. 
Also the Frattini subgroup is a characteristic subgroup and it consists of all non-generators of the 
group: X G G is a non-generator if whenever x & X O G and (X) = G then {X\{x}) = G. 

We finish this section with a very brief mention of properties (T), (r), and amenability. A finitely 
generated group G has property (T) if every isometric action of G on a Hilbert space has a global 
fixed point. It has property (r) if for some (equivalently any) finite generating set S for G, the 
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set of Cayley graphs Cay(G/iV, S) form an expander family, where A^ varies over all finite index 
normal subgroups of G. It is amenable if there exists a finitely additive, left invariant, probability 
measure. All three properties are preserved under quotients, extensions, and subgroups of finite 
index, whereas amenability is further preserved under arbitrary subgroups. Property (T) implies 
(r), but not vice versa. However an amenable group with (T) must be finite, as must a residually 
finite, amenable group with (r). 

2. Groups with ^-deficiency greater than one 

We now recall Schlage-Puchta's beautiful and straightforward construction of infinite finitely 
generated p-groups as given in [30j . 

Definition. Let G be a finitely generated group and {X\R) a presentation for G. Throughout 
this paper we always assume that X is finite, but we allow R to be finite or infinite, in which 
case we refer to {X\R) as a finite or infinite presentation respectively. The deficiency of G with 
presentation {X\R) is 

dei{G;X,R) = \X\-\R\. 
If \R\ = oo, then we define def(G; X, R) to be — oo. 

If we take such a presentation G = {xi, . . . , Xd\wi, W2, ■ ■ ■) where the Wj are elements of the free 
group Fd then the Reidemeister-Schreier rewriting process (see |23]) will produce a presentation of 
an index i subgroup H of G, for which there will be {d — l)i + 1 generators. As for relators, each 
Wj gives rise to i relators in this presentation for H, and these i relators are conjugate to each 
other in F^. In particular if this presentation is finite, whereupon r relators for G results in ir for 
H, we see that def — 1 is multiplicative, that is for H <f G with index i we have a presentation 
H = {Y\S) with dei{H; Y, S) - I = i(def(G; X, R)-l). 

Now suppose that G has a normal subgroup H of index p for some prime p, so that H can be 
thought of as the kernel of a homomorphism 6 from G onto Cp. We can assume on changing the 
presentation that 6{xi) = . . . = 6{xd-i) = but Xd, which we henceforth rename t, maps to 1. 
This is because not every generator is sent to zero, so by reordering them we can assume that Xd 
does not. Moreover we can take 6{t) = 1 without changing the kernel. Next we replace each of the 
first d — 1 generators Xj with Xit~^^ where 9{xi) = Ui and we rewrite the new relators in terms of 
the new generators. In particular the number of generators and relators is unchanged. The reason 
for changing the presentation in this way is that the Reidemeister-Schreier process now takes on 
a particularly simple form. The generators of H are s := t'^ and Xij := Pxit~^ ioi 1 < i < d — 1 
and < j < p — 1, and the relators are Pwkt^^ for 1 < A; < r (or for all A; > 1 if i? is infinite) and 
< J < p — 1 but written in terms of the above generating set for H . 

Schlage-Puchta's construction rests on two easily verifiable but ingenious observations. The first 
comes into play when one of the relators for G, let us say Wi when written in terms of the new 
generators for G, is a pth power of some other word v E Fd- Let our homomorphism from G to Gp 
now have domain Fd (but we will still name it 6) by composing 6 with the natural map from Fd 
to G. If 6{v) = then it is clear that rewriting fwit~^ = (t*f t"*)^ in terms of our generators for 
H yields the same result as rewriting fvt~'^ in terms of these generators and raising to the power 
p. In particular one pth power relator in the presentation for G results in p pth power relators in 
that for H. This cannot be true if 9{v) ^ because then t*ft~* is not in the kernel of 9 and so 
cannot be rewritten in terms of these generators. But it can seen that the {fvt~'^y are conjugate 
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in F(rf_i)p+i when written in terms of the [d — l)p + 1 generators for H, because on increasing 
i by one during rewriting, a cychc permutation of the previous rewritten word is produced. As 
conjugates of a given relator can be ignored, in this situation we can say that a pth power has 
produced a single relator in the presentation for H, not p separate relators. We refer to the above 
process as Puchta rewriting. 

The second crucial observation is to quantify the above in such a way that it can work for 
presentations with infinitely many relators. 

Definition. j30] For a prime p, the p- deficiency of G with presentation {X\R) is 



defp(G';X,i?) = |X| - ^ 



p 

reR 



-Vp{r) 



where i'p{r) = max < k \ 3w G F(X), w^ = r> > 0. 

If |-R| = oo and the sum does not converge then we define deip{G;X,R) to be — oo, although we 
can certainly have cases where \R\ = oo but deip{G;X,R) is finite. 

Note: it is always the case that defp(G; X, R) > def(G; X, R) and if t'p(r) = for all r E R, then 
defp(G'; X, R) = def(G; X, R). 

From the above we see that Schlage- Puchta has proved a multiplicative property for defp — 1 
similar to that for def — 1. That is, if H <pk G and H is subnormal in G then there exists Y and 
S with H ^ {Y\S) such that deip{H; Y, S) - 1 = p^ {defp{G; X, R)-l). 

For ease of notation, we shall in future write defp(G') and def(G) instead of deip{G;X,R) and 
def (G; X, R) respectively as we will always have a specific presentation in mind, even though these 
quantities can vary drastically over all presentations defining G. 

Definition. The p-rank dp{G) of a finitely generated group G is the dimension of the homology 
group Hi{G; ¥p). Equivalently it is the rank (here meaning the number of generators) of ^/g'gp and 
can be thought of as the maximum number of copies of Gp onto which G surjects: G -^ Cp x . . . x Gp. 

For a presentation G = {X\R) with d = |X| but where R is either infinite or finite (with ranges 
of sums adjusted accordingly), suppose exactly s of the relators in R are not powers of p - that is, 
y & R cannot be expressed as v^ for some v G F{X). If defp(G) is finite then s must be finite too. 
Our presentation for G thus can be written in the form 

, I pba + l pbs + 2 , 

for Wi G F{X) where fe^+i, 6^+2, • • • > 1- Referring to our definition of dp(G), it is natural to 
consider (^/cgp in our next step. In additive notation, assuming all generators commute, we have 

G 

(xi, . . . ,Xd\pw = Q\/w e F{X), wi,. . .,Ws) 



G'Gp 

where, for 1 < i < s, we can express Wi = anXi + . . . + flj^x^ with aij G ¥p for j = 1, . . . ,d. As 
G is finitely generated, ^/g'g^ is a finite abelian group of exponent p and so can be viewed as a 
vector space over Fp, with d variables (the generators) and s not necessarily linearly independent 
equations (the relators). Thus, as a vector space, dim (c/g'gp) > d — s. So we establish the 
inequality 

dp(G) >d-s. 
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Now, by definition, defp(G) = |X| — s — Yl^s+iP^^' < d — s. From the above, we make the key 
deduction: 

(2.1) dp(G) > defp(G). 

This has an important consequence. 

Corollary 2.1. // there exists a presentation for the finitely generated group G with def^iG) > 1 
then G is infinite. 

Proof. From (12. ip we see that dp{G) > 1, so that there exists H <G with index p. But multiphcity 
of p-deficiency iniphes that deip{H) > 1 so we can iterate indefinitely. D 

Now in order to create finitely generated infinite p-groups, Schlage-Puchta merely takes a finite 
generating set X with |X| > 2 and an enumeration Wi,W2, ... of all elements in F{X) — {id}. On 
forming the presentation G = {X\wi ,W2 ,...), we see that G is clearly a p-group and is infinite 
if Yl'i^i 1/p"* ^ 1^1 ~ 1 by Corollary 12.11 He also shows that G is non amenable if the sum is less 
than |X| — 1 using rank gradient, which will be discussed in Section 6. 

The motivation for our main result in this section is the related Burnside problem. As p- 
deficiency provides such a natural way of constructing infinite finitely generated torsion groups, 
an obvious question to ask is whether it can be adapted to produce examples which are finitely 
presented (see Corollary 12 .41 below) . However if G is large then it certainly is not an infinite torsion 
group. 

The following is the goal of this section. 

Theorem 2.2. (Main Result) For a finitely presented group G with defp{G) > 1, G is p-large. 
Proof. The following is a vital tool that we will need. 

Theorem 2.3. f |21] Theorem 1.15) Let G he a finitely presented group, and let p he a prime. 
Then the following are equivalent. 

(1) G is p-large; 

(2) G has an ahelian p-series with rapid descent. 

We use Schlage-Puchta's multiplicity result to show that the group G of Theorem 12.21 has an 
abelian p-series of rapid descent. Then we apply Theorem 12.31 

Definition. [21] An ahelian p-series for a group G is a sequence of finite index subgroups 

G = Gi > Ga > . . . 

such that (^i/Gi+i is an elementary abelian p-group for each natural number i. 
An abelian p-series {Gj} has rapid descent if 
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Remark. The equivalence of Theorem 12.31 enables us to conclude that for a p-large group H that 
is subnormal of pth power index in a supergroup G, then G is p-large. This is apparent from the 
fact that an abelian p-series of H with rapid descent can be extended to an abelian p-series of G, 
still with rapid descent. We also give a direct proof in Lemma [3.41 

Having laid out all the machinery that is required, we construct the required abelian p-series 

G = Go>Gi>G2>... 

as follows. Henceforth, G = {X\R) is a finitely presented group with defp(G) > 1, as in the 
hypothesis of Theorem 12.21 

We assume that |X| > 2, as if |X| = 1 then our group G is cyclic and we cannot possibly have 
defp(G') > 1. Moreover we know from (12. ip that dp{G) > 1, which means a surjection G ^* Cp 
exists. Therefore, 3Gi <p G. 

We set Go := G. As defp(Go) — 1 = £ > 0, Puchta rewriting means that 

defp(Gi) -l=p {deip (Go) - 1) = pe. 
li pe > 1, then we advance to the next paragraph. Else, proceed down the series to get 

Gn ^p Gn-1 ^p • • • ^p Gi <p Go 

with defp(G„) — 1 = p"'6 > 1. The formation of such a series is possible since dp(Gj) > defp(Gj) > 1 
for each Gj. We have [G : G„] = p". 

A new abelian p-series is initiated from H := G„ (or Gi ii pe > 1). We show instead that H is 
p-large, which implies that G is p-large. 

Let Hi <p H (which exists by a similar argument as to Gi <p G). Then deip{Hi) — 1 = 
p{deip{H)-l)>p. 

So dp(ifi) > p + I, but 'dp(ifi) > p' suffices for our proof, and hence Hi ^* Cp x . . . x Gp. 

p times 
Set H2 := ker {Hi -^ {Gp)P). Then Hi/h, ^ Gp x ... x Gp , so I^i/h^I = f, and dp{Hi/H^) = p. 

^ V ' 

p times 
We compute that 



dp(giM) _ p 

[H : Hi] p 
Following the same line of thought. 



1. 



deip{H2) - 1 = F^ (deipiHi) - 1) > f^' =^ dp^H^) > p^^'. 
Similarly, H3 := ker (H2 -^ {GpY^ ). So I^V-f^s] = p°''^\ and hence dp{^-^/Hi) = p^^-'^. 

The next fraction gives us the same value. 

[H : H2] pP+^ 
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Proceeding in this manner, we have ensured that 



¥i7rflf^^>°- 



n 



As the reader might have noted, a recursive formula for dp{^i/Hi+i){= [H : Hi]) is 

It is worth pointing out that this brings to hght a whole new collection of large groups with 
finite negative deficiency. For example, on taking one's favourite prime p, the 2-generator group 

{x,y\w^,...,wl_^) 

is p-large, regardless of which words Wi, . . . , Wp-i G F{x, y) are chosen. 

Remark. The proof of Theorem 12 . 2 1 works if the given presentation for G is either finite or infinite. 
However, in the latter case, suppose the presentation for G is (xi, . . . , Xrf|ri,r2, . . .). By [25] 
Corollary 12 of the classic 1937 paper by B. H. Neumann, if G has some finite presentation then 
there exists / with G = {xi, . . . ,Xd\ri, . . . ,ri). But as this is a truncation of a presentation with 
p-deficiency greater than 1, we obtain a finite presentation for G with p-deficiency greater than 1 
anyway. This also applies if we have an infinite presentation for G which has p-deficiency exactly 
1. 

We have two corollaries, the first of which is immediate from Theorem 12.21 and this remark. 

Corollary 2.4. There do not exist infinite finitely presented torsion groups which, for some prime 
p, have a presentation with p- deficiency greater than 1 or an infinite presentation with p- deficiency 
equal to 1. 

In particular the infinite finitely generated p-groups constructed by Schlage-Puchta are definitely 
not finitely presented. 

Also we can show that these groups do not have property (T). 

Corollary 2.5. A group possessing a finite presentation with p-deficiency greater than 1, or an 
infinite presentation with p-deficiency at least 1, does not have property (T). 

Proof. We may assume the presentation is infinite. By a result [31] of Shalom, if a finitely generated 
group has property (T) then only finitely many relations suffice to con&m this. But as in the 
previous corollary, such a finite presentation defines a large group which cannot have (T). D 

Remark. Given an infinite presentation G = {xi, . . . , Xd\ri,r2, . . .) as above, define Gi = {xi, . . . ,Xd\ 
ri, r2, . . . , ri). Suppose that P is a group theoretic property that is preserved by prequotients. We 
can then ask: if Gi has P for all / then does G have P? We know that this is true for being infinite 
and not having (T). It also holds for being non abelian, non nilpotent, and having ffist Betti 
number or j9-rank at least k. But by the above it is false for any property implied by largeness but 
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not held by torsion groups. This includes, for instance, having virtual first Betti number at least 
k, or containing a non abelian free group or an element of infinite order. 

Two other examples of this phenomenon are in [14j where it is shown that the groups formed by 
truncating the standard presentation of the Grigorchuk group are all large, as well as |3j Chapter 
IV Theorem 7 which does the same for the restricted wreath product Z ? Z. In particular, the 
above is false for the property of being non amenable, or even being non soluble. 

3. Properties of ^-largeness 

Largeness was introduced in j29] as an important property of finitely generated groups which 
is invariant under finite index subgroups and supergroups, as well as prequotients. We now look 
at the appropriate properties of p-largeness. First it is clear that p-largeness is preserved by 
prequotients because the index and normality of a subgroup are preserved under the inverse image 
of a homomorphism. However a perfect large group, such as A^ * A^, cannot be j9-large for any p 
because of the following. Here we write H <f G for H a finite index subgroup of G and A^ <pk G 
when A^ is a normal subgroup with index a power of p. 

Lemma 3.1. // the p-rank dp{G) < 1 then G is not p-large. 

Proof. Suppose P is a finite p-quotient of G. Then the p-rank dp{P) is also at most 1 so P/P'P^ 
is cyclic. But by the Lemma in Section 1 on the Frattini subgroup of a finite p-group, this means 
P is cyclic. However if A^ <pk G with A^ surjecting onto the free group F2 of rank 2 then N'N^ is 
characteristic in A^, hence normal in G, and N/N'N^ surjects onto Gp x Gp. Thus G/N'N^ is a 
non cyclic finite p-group. D 

Also we cannot remove normality from the definition of p-large. 

Example 3.2. 

If G has a non (sub)normal subgroup of index a power of p that surjects onto F2 then G need 
not be p-large. For instance let G = Z* C2. As this has p-rank 1 unless p = 2, G cannot be p-large 
for primes p > 3 by Lemma 13. ![ although it is 2-large and hence large. However G has a non 
normal subgroup of index 3 which is F2 * G2. 

Lemma 3.3. // G is p-large and H <f G then H is p-large. 

Proof. Suppose A^ <pk G with A^ surjecting onto F2. Then H H N is normal and of finite index in 
both A^ and H, so H (IN surjects onto a non abelian free group by restricting the homomorphism 
from A^. Moreover the index [H : H (1 N] = [HN : N] and as A^ normal implies that HN is a 
subgroup of G, we have [HN : N] divides p^. D 

Now let us consider supergroups of finite index, so suppose that H is p-large and H <f G. Then 
G need not be p-large, even if the index is p, as in Example 13.21 Also it is not true even if H is 
normal in G and the index is coprime to p, or divides p, for instance G2* G2* G2 is not p-large for 
p > 2 but G has free non abelian normal subgroups of index 2n for all n G N. But the one case 
where we can transfer p-largeness to a finite index supergroup is when H is normal in G and has 
index a power of p. Indeed subnormality works here: 

Lemma 3.4. // A^ is p-large and is a subnormal subgroup of G with index p'^ then G is p-large. 
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Proof. There exists M <pi N with M surjecting onto F2. Although M need not be normal in G, it 
is subnormal with index p*^+'. Therefore we have a subgroup L <pm G with L < M, as mentioned 
in Section 1, and L surjects onto F2 as well. D 

An important consequence of a finitely generated group being large is that it has many finite 
quotients. We have a variant on this which is that if G is p-large then it has many p-groups as 
quotients, where we include both finite and infinite p-groups. Theorem 4 in |24] states that if G 
is large with N <f G mapping onto F2 and p is any prime then G possesses uncountably many 
residually finite torsion quotients (here we always count up to isomorphism) such that in each 
quotient the image of iV is a p-group. Moreover Corollary 1 of this paper shows that if G is p-large 
then G possesses uncountably many residually finite quotients that are p-groups. 

We can give here a shorter proof of these facts provided we assume a priori that for each prime 
p there exist uncountably many finitely generated residually finite p-groups which are just infinite 
(for instance, see |JJj). To do this we will adapt Proposition 4.5 in [7\ which shows that ii H <f G 
where H maps onto an infinite group with property (T) then so does G. In fact property (T) is 
not used directly in the proof, thus it can be replaced by other suitable properties. Moreover a 
very similar approach was earlier used by II. N. Neumann in ^j Section 2 and was also known to 
J.S.Wilson in [32]. 

Proposition 3.5. Suppose that P is a property of finitely generated groups which is preserved 
by quotients, finite index subgroups and supergroups, and finite direct products. If G is finitely 
generated and has H <f G such that H maps onto an infinite group with P then so does G. 

Proof. Take K <f G with K < H. Then K also has an infinite quotient with P by restriction. As 
P is preserved by quotients, we can assume that there is L < K where K/ L is just infinite and 
has P. Although we need not have L <G, the normaliser of L in G contains K and so it has finite 
index in G. Consequently we can assume that Li, . . . , L„ are all of the conjugates of L in G. On 
putting A^ = Li n . . . n L^ we have N <G and a natural injective homomorphism 

TT : K/N ^ r = K/Li X ... X K/Ln 

which is surjective under each projection onto a factor, so that K/N is a subdirect product of 
K/L ^ K/Li. Moreover if we let U = 7i{K/N) = K/N and Ui = Un (K/Li), we have that H^ is 
normal in K/Li. 

We can assume that IIj has finite index in the just infinite group K/Li., because otherwise IIj is 
trivial in which case the map from F which forgets the ith component is injective when restricted 
to n. Now n contains Hi x . . . x n„ which has finite index in F, so F having P and II </ F means 
that n does too. Thus G/N has the finite index subgroup K/N with P, so G/N has P and is 
infinite. D 

Thus if a finitely generated group G has H <f G where H has an infinite quotient with (T), or 
(r), or which is amenable then so does G. In fact the argument can be simplified in the amenable 
case: if the property P in Proposition 13.51 is preserved by all subgroups, finite index supergroups 
and finite direct products, but not necessarily by quotients, then we do not need K/L to be just 
infinite in the proof because if K/L has P then so will K/N, as it is a subgroup of F. 

In the original argument by II. M. Neumann, the specific property considered is that of containing 
a given infinite simple group S. However the features required of this property for the proof to 
work are that it is preserved by finite index subgroups, all supergroups, and (in place of the just 
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infinite quotient) a maximal condition which says if K has a quotient K/ Lq with this property 
then there exists Lq < L<K such that K/ L and any non trivial normal subgroup of K/ L also have 
this property. We then proceed exactly as in the first paragraph of Proposition 13.51 and conclude 
that either IIj has our property, so 11 and hence G/N does, or IIj is trivial but this cannot happen 
for all i. 

Corollary 3.6. If G is large with N <f G mapping onto F2 and p is any prime then G possesses 
uncountahly many residually finite torsion quotients such that in each quotient the image of N is 
a p-group. Moreover if G is p-large then G possesses uncountahly many residually finite quotients 
that are p- groups. 

Proof. As there exist uncountably many finitely generated residually finite p-groups which are just 
infinite, there must exist an integer n such that uncountably many of these are generated by n 
elements and so are quotients of F^- \i K <f G and K maps onto any non-abelian free group F 
then we can assume K maps onto F„ by taking C characteristic and of finite index in K such that 
C surjects onto a free group of rank at least n. For instance we can take G = K'K'^ where g is a 
power of p, which is characteristic in K and will map onto F'F'^. By taking a suitably big power, 
F'F'^ will have arbitrarily high index in F and hence arbitrarily high rank. We can then replace 
G by K., ensuring that K has uncountably many residually finite just infinite p-groups. 

Now if P is the property of being a torsion group then the conditions for Proposition 13.51 are 
satisfied. On following the proof, we see that if K surjects onto the just infinite p-group K/ L then 
G surjects onto the infinite torsion group G/N, with K/N a subdirect product of K/L, thus K/N 
is an infinite p-group. 

Being residually finite does not satisfy the appropriate properties but, as noted in [32], if K/L 
is residually finite then so is G/N: On taking x ^ N (but which we can assume is in K) then, as 
N = r\gLg~^ over all g E G, there exists g & G with g~^xg ^ L. So we can take a finite index 
normal subgroup M/L of K/L that misses g~^xgL. Thus x is not contained in the finite index 
subgroup gMg~^ of G but A^ is. 

So we have an uncountable set {Li : i E 1} with Li<K where, by using the above construction, 
each Li gives rise to Ni < G such that G/Ni is an infinite residually finite torsion group. Now 
if only countably many A^j (up to isomorphism of G/Ni) occur then we must have a particular 
Ajg which is obtained from uncountably many Lj. But then K/Ni^^ is a finite index subgroup of 
{K/Li)"'^ for each of these Li and some nj G N. Now there are uncountably many isomorphism 
classes when we vary over all (K/Li)"'' because each one contains the finitely generated subgroup 
K/Li and a finitely generated group has only countably many finitely generated subgroups. But 
the finitely generated group K/Ni^ can only sit with finite index in countably many supergroups 
(up to isomorphism). 

Finally if K <pk G then we can take G as before, so that on replacing G with K and using the 
above, we now have K <pi G with K/N and G/ K both p-groups, so G/N is too. D 

4. Application to Coxeter groups 
In this section, we extend a result of Grigorchuk [13] to odd primes. 
Definition. |il3j A Coxeter group is a group with presentation, 

G = \3^i; • • • ) Xn\Xi, . . . , 3;^, [XiXjj , i s^ 1 <^ J s^ n) , 
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where rriij is an integer at least 2, or oo (the case rriij = oo means that the relation (xjXj)™'^ is 
not present). 

We also note a dichotomy of Coxeter groups, which is listed under Theorem 14.1.2 of [6j. 
Theorem 4.1. [6j A Coxeter group is either virtually abelian or large. 

Grigorchuk's result is the following. 

Theorem 4.2. |13j Every Coxeter group, that is not virtually abelian and for which all labels ruij 
(referring to the presentation above) are powers of 2 or infinity, surjects onto uncountably many 
infinite residually finite 2-groups. 

In order to extend Grigorchuk's result to odd primes, it is necessary to alter our focus to 
subgroups of Coxeter groups. This is because, for n G N and p an odd prime, Coxeter groups of 
the form 

G = (xi, . . . , Xn\xl, . . . , x^, (xiXj)'^*^ , I < i < j < n, & niij is a pth power (including oo)), 

do not admit surjections onto p-groups. To see why this is the case, we note that all generators of 
G are of order two, and so they must be mapped to the identity in a p-group (since p is an odd 
prime, there are no elements of order two in a p-group). 

Therefore we consider instead the index two normal subgroup P of G, which has presentation, 

where 2 < i < j < n and rrirs, 1 < r < s < n, is as given in G. This normal subgroup P has the 
geometric interpretation as the "orientation-preserving" subgroup of G. The above presentation 
for P is obtained via a straightforward application of the Reidemeister-Schreier rewriting process 
(details in Subsection 4.1). 

Before we state our result, we give a name to these "orientation-preserving" subgroups of Coxeter 
groups where the labels are all powers of p. 

Definition. For p an odd prime and n > 2, suppose that C is a Coxeter group with all labels rriij 
a power of p (or oo). A p- Coxeter subgroup is the index 2 subgroup of C given by the kernel of 
6 : C -^ C2 where C{xi) = 1 for all i. It has the form 

/n n l/7™12 „mi„ / -1 \mij\ 

\Oi, . . . , a„_i|a]^ , • • • , a„_i, l^aj-iOj.iJ ■'/ 
where 2 < i < j < n and rrirs, I < r < s < n are pth powers (or infinity). 

Here is our result of this section, and we embark on its proof in what follows. 

Theorem 4.3. Every p- Coxeter subgroup that is not virtually abelian surjects onto uncountably 
many infinite residually finite p-groups. 

It is insufficient to establish that the relevant p-Coxeter subgroups are large for the result to 
hold, but p-largeness is enough by Corollary 13.61 It so happens that all p-Coxeter subgroups 
that are not virtually abelian, and hence large, do satisfy the theorem. The virtually abelian 
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p-Coxeter subgroups are all the cyclic ones and (oi, a2|af, 03, (aia^^)^), as we shall see from the 
proof of Theorem 14.31 For this last group, (ai, a2|ai, ag, (oia^^)^), which is isomorphic to T = 
{ai,a2\al,al, (0102)^), there is a useful geometric interpretation. Its supergroup 

G = {xi,X2,X3\xl,xl,xl, (xiX2)^, (xiXs)^, {x2X3f), 

can be viewed as the group generated by reflections in the sides of an equilateral triangle. The 
group G has Z x Z as an index six subgroup (the subgroup of translations) , and likewise T has 
Z X Z as an index three subgroup. 

Proof. For convenience, we will refer to the statement "there exists uncountably many surjections 
to infinite residually finite p-groups" as (f), and we denote 

Snip) '■= (ai,...,a„_i|a?, ...,a^_i, [ai-iaj\Y , 2 <i < j <n). 

We have n > 3 or else Sn{p) is cyclic. For p > 3, the p-deficiency of the following p-Coxetei 
subgroup 

Ssip) = {ai,a2\a{,a^,{aia2^Y) 
is 2 — - > 1. So S^Ip) is p-large by Theorem 12.21 and so it satisfies (f). 

Next, we note the following family of surjections, as was done similarly in Grigorchuk's paper 
[13] . Here the indices are understood to range as in the definition of p-Coxeter subgroups. 



/ A 1 \ I I P 12 n'=ln / — 1 \P ■'\ / ID V t —\\V\ 

(4.1) (ai,...,a„_i|a^ , . . . , <_i , (ai_ia^._ J ) -^ (oi, . . . , a^.ija'^, . . . , a^.^, (Oi-ia^.J ) 
where fc^s ^ N for 1 < r < s < n; and 

(4.2) (ai,. . .,an|a^, . . .,a^, (ai^iaji^)^) -» (ai, . . . , a„_i|af, . . . , a^_i, (ai_ia~^i)^). 

Let p > 3. Since Sn+\[j)) -^ Sn{p) by the surjection (14. 2 p and S^lp) satisfies (f), by composition 
of surjections of type (14. 2p . we deduce that Sn{p) satisfies (f) for all n > 3. From the family of 
surjections (I4.ip . we conclude that all p-Coxeter subgroups with p > 3 satisfy (f). 

For n = 3, all such 3-Coxeter subgroups, apart from (ai, a2|ai, 025 (^i'^2^^)^)5 have 3-deficiency 
bigger than 1. For the last remaining collection of 3-Coxeter subgroups with n > 3, we have proven 
that 5*4(3) is 3-large with the aid of MAGMA (details in Subsection 4.2). So as before, (f) holds 
for all 3-Coxeter subgroups with n > 3. D 

4.1. Reidemeister-Schreier rewriting for p-Coxeter subgroups. 

For every Coxeter group 

where I < i < j < n, niij G {2, 3, . . .} U {00}, there exists an index two normal subgroup P which 
has presentation 

P = (oi, . . . , ttn-ila^ ^^, . . . , %:l;i, (aj-ia^_i) '/ 
where 2 < i < j < n and rrirs, 1 < r < s < n, is as given in G. 
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The above presentation for P is obtained via the Reidemeister-Schreier rewriting method: we 
define P as the kernel of the homomorphism G -^ {0, 1} given by considering the parity of word 
lengths. Our Schreier transversal is taken to be the set T = {e,xi}. 

With this transversal, we obtain generators for P of the form tx{tx)~^, where t E T and x G 
{xi, . . . , Xn} and tx is the coset representative of the element tx. 
For t = e: 

X = xi : xiXi^ = e 

X = X2 '■ X2X^^ = X2X\ =: fli (note: X\ is of order 2) 

X Xyi . XyiX^ X'YiX\ . (X^—\ 



For t = X\: 

X = Xi : x\ = e 

X = X2 '■ a:ia;2 = O]"^ (this equality is obtained using the relators x^, . . . , x"^) 



•^ -^n ■ -^l-^n '^n— 1 



Now the relators of P are 



(xixar^ = ar , . . . , (xia;™)"^- = a™- 



and 

{xiXjY^'^ = (xiXiXiXj)"^'^ = (fli-iajii) '^ for 2 < i < j < n. 

The other relators of G, that is x^, . . . , x^, were absorbed above during our construction of the 
generating set. 

4.2. The use of MAGMA. 

Claim. Pq := 6*4(3) = (01,02,03 | af, a|, Og, (0102)^, (oiOa)^, (o^^^os)^) is 3-large. (Note: we have 
replaced generators a2, 03 as in the definition of a p-Coxeter subgroup, by a^^, a^^ for convenience). 

Proof. Using MAGMA's LowIndexNormalSubgroups function, we considered the following index 
three normal subgroup of P^: 

Pi = {x,y,z,w I y'^,w'^,[x,z],{w^'^y^'^Y,w^'^y^'^z^'^wx^^yzx), 

which was thirteenth on the list of fourteen normal subgroups with index at most three in Pq- The 
above presentation for Pi was obtained using MAGMA's Simplify function. 

Using MAGMA's LowIndexNormalSubgroups function a further time, we applied MAGMA's 
Simplify command to the first index three normal subgroup of Pi on MAGMA's list: 

P2 = (a, b, c, d,e,f \ 6^ e^ [c, a'^], {b-^e-^f, 
fe^^a^^bcaf^^a^^c^^b^^ae, f~^a~^bcafc~^d~^b~^e~^de, afbdcbd^^b^^ f^^a^^c^^b^^). 
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Then we formed the quotient 

which is isomorphic to (rf, /) = F2. Hence P2 is 3-large by definition, and since P2 is subnormal in 
Po of index 3^, we have proved that Pq = 6*4(3) is 3-large, as required. D 



4.3. More p-large groups. 

At the end of [13j, Grigorchuk mentions the p-groups (p > 3 is a prime) of Gupta-Sidki [15] 
that are 2-generated, residually finite, branch, and just-infinite. Their generators x, y satisfy the 
relators x^,yP, [x^y^Y , 1 < z, j < p — 1, as well as infinitely others. We look at the group 

which surject onto these Gupta-Sidki p-groups. 

Note that, as 

{x'y^Y^ = y-^x^' = yP-^xP-' = yP-^{xP-Y~^)y-^P-^\ 



we only need the relators x^ ^y^ , and {x^y^Y with 1 < i < {p — l)/2, 1 < j < p — 1, so defp(G') = 
2 — - — 22 which is greater than 1 for p > 3. Thus, our groups are p-large. 
The paper then puts forward the following question: 

Problem Let p > 5 be prime. Does there exist an infinite, residually finite p-group generated by 
two elements x, y subject to the relations x^ = y^ = 1 and {x^y^y = 1 ioi 1 < i, j < p — 17 



By Corollary 13.61 there are uncountably many such examples if the group G{p) given by this 
finite presentation is p-large. Unfortunately the p-deficiency of all these presentations is now well 
below 1. However we can confirm that we do have p-largeness for G{5) and G{7). This was done 
by computation and we now give brief details: the paper [5] describes an algorithm in MAGMA 
which aims to show that, on input of a finite presentation, the group G so defined is large. The 
main theoretical tool that is used comes from [T7]. This states that if G has a homomorphism x 
onto Z with kernel K and there exists a prime p such that the mod p Alexander polynomial A{t) 
(with respect to x) is zero then the finite index normal subgroup KG"^ of G maps onto the free 
product Gp*Cp*Cp for sufficiently large n. Now KG^ is certainly p-large because the free product 
is too so, on taking ra to be a power of p, we have that G is p-large by Lemma 13.41 

However G{p) has no homomorphisms onto Z, but we are done if we can find (sub)normal 
subgroups oip power index that do and which satisfy the above condition on some mod p Alexander 
polynomial. 

For G(5) we found that a subnormal subgroup of index 25 with abelianisation (6*5)^ x Z^ satisfies 
this condition. The computation was instant. For G{7) the same was true for index 49 and the 
abelianisation was (Cy)^*^ x Z^. Here the computation took a few hours to find subgroups of this 
index, but the Alexander polynomial computation was instant. 
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5. PUCHTA GROUPS VERSUS GOLOD-ShAFAREVICH GROUPS 

For convenience, we define the following. 

Definition. We call a finitely generated group G a Puchta group if G has a presentation {X\R), 
with |X| < oo, such that there exists a prime p with deip{G;X,R) > 1, and we call {X\R) a 
Puchta presentation. 

Note that G will always have other presentations which are not Puchta. 

In this section, we relate Puchta groups to Golod-Shafarevich groups. Before we define a Golod- 
Shafarevich group, we first note that the Zassenhaus p-filtration {(?„} is given by Gi = G, G2 = 

[G,G]G^, G3 = [G2,G]Grg/^-i, . . . , Gi = [Gi^i,G]Gri/^-i- 

Remark. The Zassenhaus p-filtration (and hence the lower central p-series) intersects in the identity 
for a free group F{X). 



Definition, (a) Consider a group presentation {X\R), where X is finite but R = {ri,r2,...} 
could be finite or infinite. For the free group F{X) and any non identity w G F{X), the degree 
deg{w) is the niaxiniuni i such that w G F{X)i. The presentation {X\R) is said to satisfy the 
Golod-Shafarevich condition with respect to p if there exists a real number t G (0, 1) such that 

00 
1 - Hx{t) + Hnit) < where Hx{t) = \X\t and if^(t) = "^t^^S^'''\ 

i=l 

We call F{t) = 1 — Hx(t) + Hii{t) the Golod-Shafarevich function (or polynomial if R is finite) for 
this presentation. 

(b) A group r is called Golod-Shafarevich, or GS for short, if it has a presentation satisfying 
the Golod-Shafarevich condition. It is shown in [9] that F is infinite, and a major strengthening 
of this due to Zelmanov in [33j is that the pro-p completion Tp contains a non abelian free pro-p 
group. 

We also have a stronger condition: for G finitely presented with dp(G) > 2, G is a strongly 
Golod-Shafarevich group if there exists a finite presentation {X\R) for G such that 

(5.1) def(G; X, R) + ^"^^^^^^ - dp{G) > 0. 

That this implies the GS condition can be seen by assuming that all relators of degree at least 
two are equal to two, then examining the associated quadratic function. 

Remark. An important property of degree with respect to the prime p that will be used is deg(tf;^) = 
p deg{w) for any non identity w G F{X). 



Question. Are Puchta groups Golod-Shafarevich groups? 

Answer: not always. Consider, for example, p = 2 and the presentation P = (x,|/|x^). Then 
def2(P) = 2 - 1/2 > 1. But F{t) = 1 - Hx{t) + Hn^t) is (1 - if. Another example for p = 2 
which does not even touch the t-axis is P = {x , y , zlx"^ , y'^ , z"^) with def2(P) = 3/2 again and 
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F{t) = 1 - 3t + 3^2 = (1 - 3t/2)2 + 3tV4. Moreover we can show that P cannot be GS with 
respect to any presentation {X\R). Suppose so then we must have \R\ > \X\ because P has finite 
abehanisation. But if r is the number of relators of degree 1 in i? then d2{P) = 3 imphes that 
^ > l^l~3. In particular we can assume that F(t) = 1— 3t+t*^+. . .+t*" where n = |-R| — |X|+3 > 3. 
We claim that at least three of these n remaining relators have degree at most 2. This is because 
the quotient of F[X) by the third subgroup F{X)^ in the Zassenhaus 2-filtration is a nilpotent 
group of class 2 with abehanisation (6*4)'"^'. However F(X)/F(X)3, surjects onto the equivalent 
quotient P/P3, and this has abehanisation (6*2)^. Consequently at least |X| non trivial relations 
are needed in F[X)/F{X)^ to get G/Gs as a quotient, but relators of degree 3 or more in F{X) 
become trivial relators in F{X)/F{X)3. 

We can also turn P into a torsion group by adding to the set of relators, R, the following: 

w'^ for w G F(x, y, z) and N{w) ^ 0, 

maintaining the condition def2(P) > 1. Certainly, this group is still not a Golod-Shafarevich group 
with respect to any presentation as the previous argument works here too. 

We now find all examples of the above form. 

Lemma 5.1. Let p be any prime and let G = {xi, . . . ,Xk\wi, . . . ,wf) be a Puchta presentation 
such that Wi,...,wi all have degree 1 in Fk- Then this presentation is GS unless p = 2 and 
{k, I) = (2, 1), (3, 3), (4, 4), (4, 5), (6, 6);p = 3 and {k, I) = (2, 2), (3, 4), (3, 5); or p = 5, k = 2 and I 
equal to 3 or 4- 

Proof. In order for the presentation to be Puchta, we need p{k — 1) > / and for it to be GS we must 
find out whether F{t) = 1 — kt + W travels below the t-axis when t G (0, 1). We have that the 
only point -u > where F'{u) = satisfies plu^'^ = k. We can assume here that u < 1: otherwise 
k > pi, and if A; > / + 1 then -F(l) < anyway, so we are left with A; < / + 1 giving I + 1 > pi > 21, 
giving just l = l,k = p = 2 and F{t) = (1 — t)^, or / = and k = 1 but this has p-deficiency 1 for 
all p. 

Otherwise we look at the sign of F{u) = 1 ~ ku + ku/p. We have F{u) > exactly when 
IpP > ¥\p — 1)^~^. Thus in order for the presentation to be Puchta but not GS, we require 
pp~^^{k — 1) > kP{p — 1)^"-"^. Now for n and k integers at least 2, we have by induction on n that 
k"'/{k — 1) > 2". Thus we need primes p such that p^+^ > 2P{p — 1)^^^. Again we show by 
induction that 2"(n — 1)""^ > n"^^ for n > 7, with the base case certainly true. The inductive 
step is left as an exercise for the reader, with the hint that (n + 1)^ < 2n^ holds for such n. Thus 
we have no examples unless p = 2, 3 or 5. Indeed for j9 > 7 we do not even have examples where 
the presentation has p-deficiency equal to 1 unless the deficiency is 1 because we do not even have 
equality in the above. 

As for the three exceptional primes, for p = 2 we need k'^ — 8k + 8 < leaving only A; = 2, 3, 4, 5, 6. 
Now for each value of k we see which integers / satisfy both p{k — 1) > / and IpP > k^{p — l)^""*^, 
giving us the answer above. For p = 3 we need 4/c^ — 81A; + 81 < which is increasing for 
k > 3v3/2 so we need only check A; = 2, 3 for the 2 equations involving /. Finally p = 5 gives rise 
to 4^A;^ — 5^k + 5^ < and the left hand side is increasing for at least A; > 2, so we only check 
k = 2 and find just / = 3 or 4. D 
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Although the above presentations are of a special form, we can use this to get general results 
for Puchta groups. 

Theorem 5.2. If G is a finitely generated group with a Puchta presentation for any prime p > 5 
then G is GS with respect to this presentation. 

Proof. We first assume we have a finite presentation 

{xi,...,Xk\w{\...,wf') 

and we consider the associated GS function 

/(t) = l_A;t + ^tdeg(»r)_ 

But we have deg(wf ') > p^' so t ^^^'^i ^ < t^"^' for t G (0, 1). Consequently let us define the Puchta 
polynomial (or Puchta function in the case of infinite presentations) to he g{t) = 1 — kt + Y2t^'^\ 
Then if we can find t G (0, 1) with g{t) < 0, we have f{t) < too. Moreover if any relator is not 
a proper pth power (and there are at most k — 2 oi these as the p-deficiency of the presentation is 
greater than 1) then we can decrease both k and / by this amount without changing g. Thus we 
may assume that k > 2; indeed this also holds if the presentation has p-deficiency exactly 1 unless 
it has deficiency 1 too. Suppose we now express g{t) as 

2 n 

1 - kt + Sit^ + 82^ + . . . + Snt^ where < Sj and < s„. 

We define the p-deficiency of ^f to be A; — ^11=1 ^ilv^ ■ Now the idea is to reduce the powers of 
p occurring in the terms of g in an attempt to increase the function, but without changing the 
p-deficiency. If ra = 1 then we can apply Lemma [5.1 1 But for n > 1 we can replace s^it^" in g(f) 
with the term {sn/p)t^" to get h{t) without changing the p-deficiency of the function. However 
we have that h{t) > g(t) when t^" > pt^". For any n > 2 we have p"'^^{p — 1) > p{p — 1) so this 
inequality holds whenever 1 > pt^^~^\ 

We now have a polynomial h with degree at most p^~^ and we can further turn terms of the 
form t^" into those of the form t^" , again without changing the p-deficiency. We can continue 
doing this until we now have go{t) = 1 — kt + prt^, where the p-deficiency of our presentation 
is /c — r > 1, with go{t) > g{t) on [0,^""'^/*^^ ~^^]. Now we can increase r to A; — 1 to finish with 
F{t) = 1 — kt + p{k — l)tP > go{t) and the p-deficiency of the function F is exactly 1. Now 
Lemma 15. ![ in particular the comment in the proof about when the p-deficiency is equal to 1, 
tells us that F{t) has to go below the t-axis for t G (0, 1). Now we only know that f{t) < F{t) 
for t < p'^/(p^-p) = yp. But evaluating F'{t) at y^ gives -k + p^{k - 1)?/^"^ Thus F'{yp) > if 
p^p-^/p > k/{k — 1) which is true for all p because k/{k — 1) < 2 and p^/P < 2. This means that 
the minimum m of -F(t), where F'{m) = and F{m) < 0, is less than yp as F' is increasing so we 
have f{m) < as well. 

Finally if we have an infinite Puchta presentation {xi, . . . , Xk\wi , wf ,...), we run through the 
above proof for each n G N using the presentation defined by taking the first n relators, from which 
we obtain the corresponding functions /n(t). From this we see that /„(t) < F{t) for all n and for 
t < p~^/^P ~P\ thus fn{fn) < F{m) < so for our infinite presentation we have that the power 
series f{m) converges and is less than too. D 
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Remark. This proof also works for presentations (finite or infinite) with p-deficiency equal to 1, 
with the exception of those finite presentations which also have deficiency 1 as here the Puchta 
polynomial is 1 — t. 

It was shown in |32] that the soluble groups of deficiency 1 are precisely the groups Gk — 
{a, t\tat^^ = a^) for /c € Z. In fact these are also the virtually soluble groups. This gives rise to the 
question: what, in addition to these, are the virtually soluble groups with p-deficiency equal to 1? 
By Theorem 15. 21 there are no further examples for primes at least 7, because the pro-p completion 
of a virtually soluble group cannot contain a free pro-p group, as opposed to a GS group. For 
p = 2 and 3 examples do exist, such as the infinite dihedral group and the (3, 3, 3) triangle group, 
but we do not know of an example for p = 5. 

However we must still deal with p = 2,3 and 5 where the above theorem is not true. We find 
that even here Puchta groups are very close to being Golod-Shafarevich. 

Theorem 5.3. Every Puchta group G has a Golod-Shafarevich subgroup of finite index, which we 
can take to be normal and of pth power index in G. 

Proof. First let us deal with finitely presented Puchta groups. Suppose that 

n 

G = (xi, . . . ,Xd\ri , • • • , r^") with Puchta polynomial f{t) = l—dt+ 2, f^""" ■ 

i=l 

We use a very similar trick as before, which is that for t E [0,^"^/^^"^-*] we have pt^ < t and 
pt^ < t^ for all fc > 1. This time we "convert" our terms of the form t^ into linear terms which 
increases the function on the above range. Suppose that the p-deficiency of the presentation is 
1 + e so the excess p-deficiency e is strictly positive. We end up with the function g{t) = 1 — (1 + e)t 
which is negative for t > 1/(1 + e). Consequently we have that G is GS if p~i/(p^i) > 1/(1 + e). 

However e can be arbitrarily small. But we know G has a normal subgroup H of index p, so 
on Puchta rewriting we obtain p{d — 1) + 1 generators for H and the relator r^ ' yields either one 
relator to the power p™-*~^ or p relators to the power p'^\ In particular the contribution of rf 
to the Puchta polynomial for H is bounded above by either t^"' or pt^""' and it is the former 
which is bigger on our range. On again converting our terms to create a linear function, we have 
an upper bound for this polynomial of the form 1 — {pe + l)t. Repeating this process k times 
which produces a subnormal subgroup Hk in G of index p'^, we have that the Puchta polynomial 
for Hk, and hence the GS polynomial, is bounded above by 1 — (p'^e + l)t on [0,p~^^^P~^'>]. Thus we 
conclude that H^ is a GS group once p~i/(P"i) > l/(j9'^e + 1) and this will happen for large enough 
k. Moreover we can assume that Hk contains N <G with index p' as mentioned in Section 1, and 
as I > k the conclusion holds for N too. 

As for the case where G is infinitely presented with its Golod-Shafarevich function bounded 
above hj f{t) = l-dt + ^^^ t^™" , for any iV G N let the tail T^(t) of / be J2Zn+i ^^'"' ■ Given 
e > 0, we can take A^ large enough that T/v(t) < e for all t G [0,p~^/^^^^^]. This is because 
t^ < Xjp^ for all A; > 1 (and for /c = too) on the bigger interval [0,p^^/^] because n^/" is 
decreasing in n. Thus here Tjq(fy < ^^^v+i 1/P™S ^^ the right hand side can be taken to be e, 
and this tends to zero as the p-deficiency is convergent. 
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If G has p-deficiency 1 + e as before, we now take e < ep ^1^^ ^V(l ~V ^^^^ ^'') so that e/(e + e) < 
p-i/(p-i). We have that the GS function for G is bounded above by 

N oo 

1=1 j=A''+l 

Let r = X]i=i l/p*"' so that the p-deficiency 1 + e = rf — r — e. Then if we take a subnormal 
subgroup iffc of index p^ as before and look at the contribution of the first A^ relators of G to the 
GS function oi Hk, we have as before an upper bound of l — {p^{d — r — l) + l)t = 1 — (p^(e + e) + l)t 
for t < p~^/^P~^\ But in the tail, a relator rf ' of the given presentation for G contributes to the 
GS function of a normal index p subgroup H at most either t^'"' or pt^™' and both of these are 
bounded by 1/p^''^ on our region. Consequently if we define the tail T^ for H as those terms 
arising from the tail of G, we have T^it) < pe for allowable t. Hence the contribution of the 
tail to the GS function of H^ is at most p^e, giving an upper bound to the whole function of 
p^e + 1 — {p^{e + e) + l)t. This is less than zero for t > [p^e + l)/{p'^[e + e) + 1) which tends to 
e/(e + e) as A; — )■ cxd. Thus there are points below the axis in [0,p~^/''^~^''] for all large k, so again 
we can assume that Hk is normal in G. D 

Remark. In general the GS function of an infinite presentation satisfying the GS inequality need 
not have radius of convergence 1, for instance f{t) = 1 — dt + 4t^ + 8t^ + 16t^ + . . . converges only 
for |t| < 1/2 and this is GS for d > 6. But an offshoot of the above proof is that this is not true 
for Puchta groups. 

Corollary 5.4. /// is the GS function of a Puchta presentation with infinitely many relators then 
f has radius of convergence 1 . 

Proof. We do have /(I) = oo, so we show convergence when t < 1 and do this for the Puchta 
function g{t) = 1 — dt + Yl^i ^^'"' °f ^^^ presentation. We saw above that f^ < 1/p^ for all A; > 
on [0,p~^/^] which implies that Xli^i ^^"^ — Xli^i l/P*"' which converges. But now given / > 1, 
take A^ such that rrii > I for all i > N. Then for any k > I we have t^ < \jp^ on [0,p~'/^ ] and 
so Yl'^N^^"'' — Yl'^N l/P™'*- As (p')~^/P tends to 1 as / tends to infinity, we have convergence on 
[0,1). D 

The power of these results is that they produce a wide range of Golod-Shafarevich group pre- 
sentations, both finite and infinite, where the GS condition is confirmed merely by calculating the 
p-deficiency rather than having to deal with GS functions. Indeed it is straightforward to produce 
for any p a finitely generated p-group with an infinite presentation which is both Puchta and GS. 
By Corollary 12.51 this group does not have property (T). Now although GS groups need not have 
property (T), for instance non abelian free groups are GS, we do not know of any explicit torsion 
GS groups in the literature until now that are proven not to have (T). Recently examples of torsion 
GS groups with (T) were found and this will be mentioned further in the next section. 

We finish with a result on finitely presented Puchta groups. 

Theorem 5.5. Every finitely presented Puchta group G has a strongly Golod-Shafarevich subgroup 
H of finite index. In addition, H can be taken to be of pth power index and subnormal, or even 
normal, in G. 
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Proof. We prove that there exists H <pN G, for some N &N, satisfying (15. ip . 

Let us say that G has a presentation {X\R) with d generators and r relators. So def(G'; X, R) = 
d — r and we set defp(G') — 1 = e > and k (which in general will be negative) to be d — r — 1. As 
in Section 2, we consider any p-series 

. . . <p Gn ^p Gn-l ^p ■ ■ ■ ^p Gi <p Go = G 

and consider the presentation of Gn given by successive Puchta rewriting. If we were merely to use 
the Reidemeister-Schreier procedure, we would have def(G„) — 1 = p"'(def(G') — 1) but Puchta 
rewriting always gives a deficiency at least as big, so we have def(G'„) > p"'k + 1 for these Puchta 
presentations. 

From f|2.ip we have dp(G'„) > defp(G„) = p"-e + 1. When p^e > 2 this gives us 

4def(G'„) + (dp(G'„))2 - 4dp(G„) = 4def(G'„) + (dp(G„) - l)^ _ 4 > 4 + 4p"A; + (p"e -2)^-4 

which is quadratic in p" with leading term e^p^". Thus we have strongly Golod-Shafarevich pre- 
sentations for all but finitely many Gn, and from any subnormal Gn we can continue the series so 
that Gn is normal in G for some N > n. D 

6. Infinite quotients which have (T) or are amenable 

Amenability is an important and very robust property: it is preserved under subgroups, quo- 
tients, extensions and directed unions. Moreover any group containing F2 cannot be amenable. 
The first counterexamples to the converse were the torsion groups constructed by Adjan-Novikov 
and Olshanskii. However the Grigorchuk and Gupta-Sidki examples are amenable. 

We can also ask whether there exist residually finite groups not containing F2 which are non 
amenable (if one exists then the directed union property means there will be a finitely generated 
non amenable subgroup which will still be residually finite). This was completely open until [7] by 
Ershov which showed that there exist OS groups for sufficiently large primes p with property (T). 
These will have a p-quotient which is still GS (hence infinite) and with (T), hence non amenable. 
Although this does not ensure residual finiteness, the image of such a group in its pro-p completion 
(which is infinite) is a dense residually finite-p group, thus this image is infinite and has (T), as 
(T) is preserved by quotients (as well as extensions and finite index subgroups). 

Shortly afterwards, other constructions of finitely generated residually finite torsion groups which 
are non amenable were simultaneously but independently given by Osin in |(28j and Schlage-Puchta 
in [30j, and these methods are able to produce p-groups for all primes p. In fact once we have 
existence of such torsion groups, we find many other groups have these as quotients. 

Proposition 6.1. Every large finitely generated group G has a non amenable residually finite 
torsion quotient, and every p-large group G has a non amenable residually finite p-quotient. 



Proof. As in the start of the proof of Corollary 13. 6[ we can take K <f G (and of p-power index 
in the p-large case) with K/L equal to such a torsion group (alternatively a p-group). Now being 
residually finite and being torsion are preserved under all subgroups, finite index supergroups and 
finite direct products, therefore by the easier version of Proposition 13.51 mentioned after the proof, 
we have N < G with G/N being infinite, residually finite and torsion (and if K/L is a p-group 
then so is K/N, being a subdirect product of K/L). As G/N contains K/N which surjects onto 
K/L, we have that G/N is non amenable (and if K/N is a p-group then so is G/K, hence G/N 
too). D 
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In both Osin's and Schlage-Puchta's arguments the method used to show non amenabihty was 
that of rank gradient: if d{G) is the minimum number of generators of the finitely generated group 
G then the rank gradient RG(G') is defined to be the infimum of {d{H) — 1)/[G : H] over all finite 
index subgroups H of G. If RG(G) > and G is finitely presented then it was shown in [20] that 
G is non amenable, and this was extended to finitely generated groups in fT]. 

Schlage-Puchta showed positive rank gradient as follows: on taking a Puchta presentation giving 
rise to an infinite p-group G, any finite index subgroup H oi G must be subnormal with index 
a power of p, because H must contain N <f G and G/N is a finite p-group. Now d{H) — 1 > 
dp{H) - 1 > deip{H) - 1 and we have {deip{H) -1)/[G : H] = (defp(G) - 1) which is strictly 
positive and independent of H. Although we do not know if G is necessarily residually finite, the 
quotient G/Rp, where Rp is the intersection of all normal subgroups of p power index, will be 
residually finite and will also have positive rank gradient, because any homomorphism from H to 
(Gp)"' must factor through Rp and [G/Rp : H/Rp] = [G : H]. We can use this to obtain: 

Proposition 6.2. All Puchta groups are non amenable. 

Proof. If G is a group with a presentation {X\R) having p-deficiency strictly greater than 1 then 
G need not be a p-group, but one can add very high pth powers of every word in F{X) whilst still 
keeping the ]?-deficiency higher than 1. Now we have a p-quotient of G which must have positive 
rank gradient and so be non amenable, meaning that G is too. D 

To return to GS groups, in j28] it is asked whether torsion GS groups have strictly positive rank 
gradient. By taking a Puchta presentation yielding a p group and using Theorems 15.21 and 15. 3[ we 
see that there must exist GS p-groups with strictly positive rank gradient for every prime p. 

However there exist GS groups that are not Puchta; indeed if we take Ershov's examples of GS 
groups with (T) then they cannot even be commensurable with a Puchta group by Corollary 12. 5^ 
in contrast to the other way round as proved in the last section. But a major theorem of Ershov 
in [S], proved a little while after the above results, is that every GS group has an infinite quotient 
with property (T). This immediately established that all GS groups are non amenable, which was 
open until then. It also shows that every Puchta group has an infinite quotient with (T) because 
we know from the last section that any Puchta group either is GS or has a finite index subgroup 
which is GS, and in the latter case a finite index subgroup having an infinite quotient with (T) 
implies the whole group does, by Proposition 13.51 (which in this setting is Proposition 4.5 in [8j). 
So this gives an alternative proof that Puchta groups are non amenable, although a much harder 
one. 

We might ask whether there exist torsion groups which have an infinite quotient with (T) and 
another infinite quotient that is amenable. They do exist: for instance take an example of each, 
such as a torsion GS group along with the Grigorchuk or a Gupta-Sidki group (which are themselves 
infinite amenable p-groups) and form the direct product. (We can even obtain residually finite 
examples by making the factors residually finite.) However here we can obtain explicit examples 
which are both Puchta and GS. 

Corollary 6.3. For any prime p there exists a p- group which is both Puchta and GS and which 
has both an infinite amenable quotient and an infinite quotient with (T). 

Proof. Take an infinite amenable p-group, such as the Grigorchuk or a Gupta-Sidki group, and a 
finite generating set X for this group. Enumerate the words of F{X) — {id} as Wi,W2, ■ ■ ■ and let 
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p"'' be the order of Wi in this group. Now choose Ni such that Ni > rii and big enough so that the 

N-i Nn 

presentation G = {X\w\ , wf , . . .) is both Puchta and GS. 

For instance in the case of the Gupta-Sidki groups when p > 3 with the standard generators 
X = {a,t}, the paper [15] shows that n, is at most the word length \wi\, so if we order the Wi in 
order of word length and then lexicographically, we have rii < i so Ni = i will work to make G 
Puchta, as well as GS for p > 3 whereas N^ = i + 1 will do for p = 3. As for the Grigorchuk group 
when p = 2, we can take X to be the standard generating set {a, b, c, d} and Ni = i + 3 will do, as 
shown in [16] Chapter VIII and associated references. 

Thus we have an infinite quotient with (T) by Ershov's result, but G also surjects onto the 

N- 

relevant Grigorchuk or Gupta-Sidki group because each relation wf * = id holds in this group. D 

We note also that as the Grigorchuk and Gupta-Sidki groups are residually finite, G has an 
infinite, residually finite, amenable quotient. This quotient cannot have property (r), which is 
implied by (T) although not vice versa, by [^] Example 4.3.3. As (r) is preserved by quotients, 
G does not have (r) either. 

In [29] a "large" property was defined to be an abstract group property preserved under finite 
index subgroups and supergroups, as well as prequotients. The standard definition of largeness 
that we use here was introduced in that paper and shown to be the most restrictive "large" property 
for the class of finitely generated groups. 

Other examples of "large" properties are not having (T) or (r), not being amenable, but also 
having an infinite quotient with (T) or (r) or which is amenable, by Theorem 13.51 It seems sur- 
prising that the finitely generated p-groups in Corollary 16 . 3 1 with such explicit and straightforward 
presentations have all six of these "large" properties (as well as there being examples that are 
residually finite), but because the related Burnside problem is unresolved, we do not know if there 
exist finitely presented torsion groups having the weakest non trivial "large" property: that of being 
infinite. 
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